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file 2 file_3 



Version Control 
System 



100 



^ 12 0 




Fig. la 



150 




File System Workspace 



linkj file_l dir_l 
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KEY 


VALUE 


NAME 


Bob 


ADDRESS 


123 Elm St . 
Any town, ZZ 


NOTES 


©Here is a line that begins with 


PHONE 


(999) 999-9999 


PIC 


<low resolution jpeg of Bob> 



Fig. 2a 



Operation 


Description 


ADD 


Create a new key with some value 


REMOVE 


Delete a key and its value 


MODIFY 


Alter the value for a specified key 


QUERY 


Return the value for a specified key 



Fig. 2b 



300 v/~- 



302 



KEY 


VALUE 


NAME 


Bob 


ADDRESS 


123 Elm St. 
Any town, ZZ 


NOTES 


©Here is a line that begins with ' @' 


PHONE 


(999) 999-9999 


©PIC 


<low resolution jpeg of Bob> 
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320 vX> 



322 



©ADDRESS 
123 Elm St. 
Any town, ZZ 

©NAME 
Bob 

©NOTES 

^-|^@@Here is a line that begins with 
©PHONE 

(999) 999-9999 



324 



326 



^\@PIC base64 

/9j/4AAQSkZJRgABAQAAAQABAAD/2wBDAAcFBQYFBAcGBQYIBwcIChELCgkJChUP 
E AwRGBUaGRgVGB cbH i c hGx 0lHRcYIi4i JS gp Ky wr G i AvMy 8 qM i c qKy r / 2 wBDAQc I 
CAoJChQLCxQqHBgcKioqKiogKioqKioqKioqKiogKioqKioqKioqKioqKioqKiog 
V K i o q K i o qK i oq K i o qK i r / wAARC AAD AAUD AS I AAh E B Ax E B / 8 Q AH wAAAQUB AQ E B AQE A 
AAAAAAAAAAECAwQFBgc I CQoL / 8 QAt RAAAgEDAwI EAwUFBAQAAAF 9 AQ I DAAQRBRIh 
MUEGE 1 FhBy JxFDKBkaE I I 0 KxwRVS 0 f AkM2 JyggkKFhc YGRo 1J i coKSo 0NTY 3 ODk 6 
Q0RFRkdISUpTVFVWVlhZWmNkZWZnaGlqc3Rldnd4eXqDhIWGh4iJipKTlJWW15iZ 
mqKjpKWmp6ipqrKztLW2t7i5usLDxMXGx8j JytLTlNXW19 j Z2uHi4+T15uf o6erx 
8 vPO 9f b3 + Pn6 / 8QAHwEAAwEBAQEBAQEBAQAAAAAAAAECAwQFBgcICQoL/ 8QAtREA 
AgECBAQDBAcFBAQAAQJ3AAECAxEEBSExBhJBUQdhcRMiMoEIFEKRobHBCSMzUvAV 
YnLRChYkNOEl8RcYGRomJygpKjU2Nzg50kNERUZHSElKUlRWldYWVpjZGVmZ2hp 
anN0dXZ3eH16goOEhYaHiImKkpOUlZaXmJmaoq0kpaanqKmqsr00tba3uLm6wsPE 
xcbHyMnK0tPUldbX2Nna4uPk5ebn60nq8vP0 9fb3+Pn6/9oADAMBAAIRAxEAPwDr 
NY8G+HbaeJbfRrSIGMZKR4J47nvjt6UUUVx2R7J//9k= 

<End of File> 



Fig. 3 



Create a file 
named 'pi' containing: 




©NAME 






Bob 






©PHONE 






(555) -225-5262 







Put file under version control 
as an associative array 
with revision 1.1: 
bk dbnew pi 



406 sS* 



408 



Check out file for editting: 
bk edit pi 



Edit contents of pi to contain new phone number 
(key order also changed which does not alter result): 



@PHONE 
(555)-CALL-BOB 

©NAME 
Bob 



410^ 



412 . 



414 v/- 



Save edits as revision 1 2 
bk ci pi 



Output differences between initial 
initial version 1.1 and new version 1.2: 
bkdiffs-rl.l -rl.2 pi 



=~P1 1.1 VS 1.2: 

5c5 

< (555) 225-5262 
> (555) CALL-BOB 



Output a report showing the value of PHONE 
for each revision 
bkprs-fhnd':!:: ":%PHONE:"' pi 



1.1: "(555) 225-5262" 
1.2: "(555) CALL-BOB" 



Fig. 4 






Baseline: pi and p2 


pi 


p2 




©NAME 




©NAME 






Bob 




Ann 






©PHONE 




©NOTE 






1-800-CALL-BOB 




The Boss 










©PHONE 










1-800-CALL-ANN 









510^ 



520 ^ 



Changes : 


Remove 


pi, Add p3, and 


Change p2 : remove key NOTE, add key JOB 




p2 


P3 




©NAME 






©NAME 






Ann 






Pat 






©JOB 






©PHONE 






President 




1-800-CALL-PAT 






©PHONE 












1-800 -CALL-ANN 















Store Changeset in Version Control System as: 
{Remove pi, Modify p2, Add p3} 

bk commit 




Fig. 5 



pi 

©NAME 
Bob 

©PHONE 

1-800-CALL-BOB 



600 n/^ 



605 



P2 

©NAME 
Ann 

©JOB 

President 
©PHONE 

1-800-CALL-ANN 



Fig. 6a 





NAME => Bob 


PHONE => 




610 ^ 


1-800-CALL-BOB 








JOB => 


PHONE => 


620v^ 


NAME => Ann 


President 


1-800-CALL-ANN 



Fig. 6b 



630^ 


NAME 

632 


JOB 
634 


PHONE 
636 


640^ 


Bob 


<empty> 
644 


1-800-CALL-BOB 


650^ 


Ann 


President 


1-800-CALL-ANN 



Fig. 6c 



Spec File 



001 


@db/ conf / tablename 


002 


people 


003 


@db/mail/to 


004 


nobody 


005 


@db/field/default/JOB 


006 


Staff 



Fig. 6d 



NAME 


JOB 


PHONE 


Bob 


Staff 
667 


1-800-CALL-BOB 


Ann 


President 


1-800-CALL-ANN 



Fig. 6e 



bugl 



bug2 



©OWNER 
Bob 

680 ©SEVERITY 
1 

©DESCRIPTION 
Input 4 fails 



681^ 



©OWNER 
Bob 

©SEVERITY 
5 

©DESCRIPTION 
Misspelled warning 



Fig. 6f 



685x 



690 



OWNER 


SEVERITY 


DESCRIPTION 


Bob 


1 


Input 4 fails 


Bob 


5 


Misspelled 
warning 


Fig, 6g 



Database Table Arrangement in File System 


1 

691 v^bugs 


1 

people ^ 694 


bugl bug2 


pi p2 


692 693 


695 696 



Get phone numbers for people with bugs of severity 1: 



697 



[01] WHO='bk query Vselect OWNER from bugs where SEVERITY = 1 " ' 
[02] echo$WHO 

[03 ] bk query -s"select PHONE from people where NAME = WHO' " 



699 



[04] Bob 
[05] 1-800-CALL-BOB 



Fig. 6h 



Execute queries across 
a collection of 
^associative arrays organized 
as a database table 



702 



Simple SQL-like query across a collection 
organized as a table in a directory called people 

bk query select JOB from people where NAME = "Ann" 



703 



President 



Do an SQL-like query across a collection organized as 
a table combining table data and version meta-data 

bk query select :GFILE:, JOB \ 
from people where NAME = "Ann" 

people/P2,1.2,President 



Do an SQL-like query across an explicitly listed 
collection organized as a table listing each file 
and version where the query is true 



bk -r people query select - from - where NAME = "Ann" 

people/P2|1.2 
people/P2|l.l 



Do the above query piped into the version control system reports 



708 . 



bk -r people query select - from - where NAME = "Ann" \ 
| bk prs -hnd'Rev :I: Phone :%PHONE:' - 



Rev 1 2 Phone 1 -800-C ALL- ANN 
Rev 1 . 1 Phone 1 -800-C ALL-ANN 



Fig. 7 



802^ 



Greatest 

Common 
Ancestor 

(GCA) 
Baseline 
Changeset 



804> 



Trunk 
Changeset 



Branch 
Changeset 



808^ 



Merge 
Changeset 



Fig. 8a 




Fig. 8b 




Fig. 8c 




Fig. 8d 



965-/- 



Baseline 
BALANCE => $10 



966^ 



Trunk 
BALANCE => $2 0 



Merge 

968^i (Trunk+Branch-Baseline) 
BALANCE => $15 



Branch 
BALANCE => $5 



Fig. 8e 
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910s 



975s 



Computer A 972 



Baseline 

r 



Changeset A 



974s 



Computer B 977 



Baseline 



I 



Changeset B 



Fig. 9a 



980 < 



On computer B 
Replicate a copy of repository A 
on Computer A to Computer B 
bk clone computer_A:repostiory_A repository_B 



On computer A 
Make a Changeset in repository A on Computer A 
982 bk edit Associative array files> 

bk ci Associative array files> 
bk commit 



On computer B 
Make a Changeset in repository B on Computer B 
984 bk edit Associative array files> 

bk ci Associative array files> 
bk commit 



986 ^ 



On computer A 
Merge Changeset from repository B on Computer B 
into repository A on computer A 
bk pull 



Fig. 9b 



